#include <bits/stdc++.h>
using namespace std;
int main()
{
  ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
  int t=0;cin>>t;
  while(t--)
  {
    int n,k;
    int a[10000000];
    vector<int> arr(n+1);
    cin>>n>>k;
    for(int i=1;i<=n;++i) cin>>a[i];
    sort(a+1,a+n+1);
    for(int i=1;i<=n;++i) arr[i]=arr[i-1]+a[i];
    int ans=0;
    for(int i=0;i<=k;++i)
    {
      ans=max(ans,arr[n-(k-i)]-arr[i*2]);
    }
    cout<<ans<<endl;
  }
  return 0;
}
